Nuprl Lemma : union-codes_wf 11,40

es:ES, C, T:Type, S1, S2:(CCE), codes1:(j,i:Ce:{x:E| S1(j,i,x)} state@loc(e)T),
codes2:(j,i:Ce:{x:E| S2(j,i,x)} state@loc(e)T), dec_S1:(j,i:Ce:EDec(S1(j,i,e))).
[S1? codes1 : codes2]  j,i:Ce:{x:E| (S1(j,i,x))  (S2(j,i,x))} state@loc(e)T 
latex


DefinitionsES, , Type, x:A. B(x), Dec(P), P  Q, x:AB(x), state@i, {x:A| B(x)} , left + right, f(a), E, t  T, [S? codes1 : codes2], x.A(x), loc(e), if p:P then A(p) else B fi , s = t, P  Q, A, False
Lemmases-loc wf, es-state wf, es-E wf

origin